/*
 *  等差数列 省赛 2017 暴力枚举 填空
 *  答案 210
 * */

#include <iostream>

using namespace std;

bool is_prime(int x) {
    if (x < 2) {
        return false;
    }

    for (int i = 2; i <= x / i; ++i) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    // 请在此输入您的代码

    for (int i = 2; i <= 10000; i++) {
        if (is_prime(i)) {
            for (int k = 1; k <= 1000; ++k) {
                int length = 1;
                int m = i;
                while (length) {
                    m += k;
                    if (is_prime(m)) {
                        length++;
                        if (length == 10) {
                            cout << k << endl;
                            return 0;
                        }
                    } else {
                        break;
                    }
                }
            }
        }
    }

    return 0;
}